package DataStructure.uf;

import java.util.Scanner;

public class UF_TreeWeightedTest {
    public static void main(String[] args) {
        //创建并查集对象
        UF_Tree_Weighted uf = new UF_Tree_Weighted(5);
        System.out.println("默认情况下并查集中有"+uf.count()+"个分组");

        //写两个要合并的元素，调用union方法合并，观察并查集中分组是否减少
        Scanner sc = new Scanner(System.in);
        while (true){
            System.out.println("请输入第一个要合并的元素:");
            int p=sc.nextInt();
            System.out.println("请输入第二个要合并的元素:");
            int q=sc.nextInt();

            //判断是否已经是同一组le
            if(uf.connected(p,q)){
                System.out.println(p+"元素和"+q+"元素已经在同一组了");
                continue;
            }
            uf.union(p,q);
            System.out.println("当前并查集中还有："+uf.count()+"个分组");
        }
    }
}
